LISTING OF CLAIMS 




1 .\ (currently amended) A method of creating a behavioral model to allow non- 
atomic behavioral simulation of process blocks in an electronic design, the method comprising: 
receivingshardware design code describing a process block; afid 
converting the hardware design code describing the process block to an assignment 
decision diagram (ADIJQ representation that is used by a simulator to simulate behavior of the 
process block; and 

annotating the ADD r^resentation of the process block with one or more control nodes 
suitable for setting of a state wmiin the process block wherein when a particular control node 
is encountered, a state within the process block associated with the control node can be directly 
observed thereby substantially eliminating an atomic nature of the process block so as to provide 
a non-atomic analysis of the behavioral mWeL 

2. (original) A method as recited in clai^ 1, wherein the assignment decision diagram 
representation comprises: 

an assignment value portion representing the)somputation of values that are to be 
assigned to a storage unit of an output port, wherein theValues are computed from current 
contents of storage units, input ports, or constants provided to the ADD; 

an assignment condition portion connected as a data flow path representing the 
computation of a particular condition such that the end product of i^e condition computation is a 
binary value that evaluates to either TRUE or FALSE; 

an assignment decision node (ADN) that selects a value from a het of input values 
computed by the assignment value portion based upon the conditions comfjuted by the 
assignment condition portion; and 
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an assignment target portion that is provided with the selected value from the 
corresponding ADN corresponding to the true ADN condition. 

3. (original\A method as recited in claim 1, wherein the control node is selected from the 
group comprising a qu^ry control node used to represent a conditional branch in a control flow, 
an evaluation/assignmentVontrol node used to represent an assignment operation, a null control 
node used as a place holder, ^d a suspend control node used to suspend execution of the process 
block. 

4. (original) A method as recited in claim 3, wherein the suspend control node is selected 
from the group comprising an event typ\ suspend control node used to suspend execution of the 
process block pending a pre-determined fiu^ure event and a delay type suspend control node used to 
suspend execution of the process block for a ror a specific length of time. 



5. (original) A method as recited in claim 4Wherein the converting comprises: 

synthesizing a circuit level parse tree based upon operational characteristics and 
schematic layout of the circuit being simulated containeckwithin the hardware design code, 
wherein the parse tree includes a process token and a process block token hierarchically 
interconnected such that the process token branches from the ptocess block token, the process 
token identifying a simulation process to be carried out within theSprocess block; 

traversing the parse tree and allocating a process block structi^re in the simulation object 
file when the process block token is encountered; 

fiirther traversing the parse tree to determine if the process token isNavailable; 

determining the type of simulation process identified by process tokerr, 
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converting the identified simulation process to a corresponding assignment decision 
diagram; anc 

annotatXng the assignment decision diagram with a plurality of selected control nodes that 
are responsible for maintaining control flow through the simulator, 

wherein each of the control nodes has a next pointer that is used by the simulator to point to a next 
process step in the simulation process, and wherein the control nodes are stored in a process block 
control node list contained within the object file. 

6. (original) A method as^cited in claim 1, wherein the hardware design code is selected 
fi-om the group comprising Verilog and VHDL. 

7. (currently amended) A behaviOTal model, provided on a machine readable medium, 
allowing non-atomic behavioral simulation lof one or more process blocks in an electronic design, 
the model comprising an assignment decision ciiagram representation of the process block that 
can be used by a simulator to simulate behavior of the process block and including one or more 
control nodes suitable for setting of a state withinHhe process block wherein when a particular 
control node is encountered, a state within the process i3lock associated with the control node can 
be directly observed thereby substantially eliminating an^^tomic nature of the process block so as 
to provide the non-atomic behavioral simulation 

8. (original) A behavioral model, provided on a machiiie readable medium, as recited in 
claim 7, wherein the assignment decision diagram representation Comprises: 

an assignment value portion representing the computation oiValues that are to be 
assigned to a storage unit of an output port, wherein the values are corn^uted jfrom current 
contents of storage units, input ports, or constants provided to the ADD; 
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an assignment dbndition portion connected as a data flow path representing the 
computation of a particuW condition such that the end product of the condition computation is a 
binary value that evaluates to either TRUE or FALSE; 

an assignment decis\on node (ADN) that selects a value from a set of input values 
computed by the assignmentWalue portion based upon the conditions computed by the 
assignment condition portionAand 

an assignment target portion that is provided with the selected value from the 
corresponding ADN corresponding to the true ADN condition. 

9. (original) A behavioral m&del, provided on a machine readable medium, as recited in 
claim 7, wherein the control node is selected from the group comprising a query control node 
used to represent a conditional branch in a control flow, an evaluation/assignment control node 
used to represent an assignment operations a null control node used as a place holder, and a 
suspend control node used to suspend execmtion of the process block. 

10. (original) A behavioral model, prowded on a machine readable medium, as recited in 
claim 9, wherein the suspend control node is selected from the group comprising an event type 
suspend control node used to suspend execution oVthe process block pending a pre-determined 
fixture event and a delay type suspend control node used to suspend execution of the process 
block for a for a specific length of time. \ 

11. (currently amended) A method of compihng A simulation object file used by a 
simulator to simulate the operation of a digital circuit, wherein the simulation object file 
represents a behavioral model process block arranged to simulate the operation of the digital 
circuit by providing an output signal based upon an input signal, comprising: 
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(a) synthesizing a circuit level parse tree based upon operational characteristics and 
schematic layout of\he circuit being simulated, wherein the parse tree includes a process token 
and a process block to\en hierarchically interconnected such that the process token branches 
from the process block tol^en, the process token identifying a simulation process to be carried out 
within the process block; 

(b) traversing the pars^tree and allocating a process block structure in the simulation 
object file when the process bloMc token is encountered; 

(c) further traversing the parse tree to determine if the process token is available; 

(d) determining the type of simulation process identified by process token; 

(e) converting the identified simulation process to a corresponding assignment decision 
diagram; and 

(f) annotating the assignment deciWon diagram (ADD) with a plurality of selected control 
nodes that are responsible for maintaining control flow through the simulator and are suitable 
for setting of a state within the process block , wherein when a particular control node is 
encountered, a the state within the process block associated with the control node can be directly 
observed thereby substantially eliminating an atomic nature of the process block, 

wherein each of the control nodes has a next pointer that is used by the simulator to point 
to a next process step in the simulation process, ancKwherein the control nodes are stored in a 
process block control node list contained within the omect file. 

12. (original) A method as recited in claim 1 1, wheifein the parse tree is formed of a 
plurality of sub-parse trees. 

13. (original) A method as recited in claim 1 1, wherein me assignment decision diagram 
comprises: 
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V an assignment value portion representing the computation of values that are to be 

assigned to a storageyunit of an output port, wherein the values are computed from current 
contents of storage unks, input ports, or constants provided to the ADD; 

an assignment cojidition portion connected as a data flow path representing the 
computation of a particular condition such that the end product of the condition computation is a 
binary value that evaluates toi either TRUE or FALSE; 

an assignment decisionVode (ADN) that selects a value from a set of input values 
computed by the assignment valute portion based upon the conditions computed by the 
assignment condition portion; and 

an assignment target portion tftat is provided with the selected value from the 
corresponding ADN corresponding to tne true ADN condition. 

14. (original) A method as recited iAclaim 1 1, wherein the control node is selected from 
the group comprising a query control node used to represent a conditional branch in a control 
flow, an evaluation/assignment control node us^d to represent an assignment operation, a null 
control node used as a place holder, and a suspena control node used to suspend execution of the 




V 



process block. 

15. (original) A method as recited in claim 14, wherein the suspend control node comprises: 
an event type suspend control node used to suspeii^ execution of the process block pending a 

pre-determined future event. 

16. (original) A method as recited in claim 14, wherein ike suspend control node comprises: 
a delay type suspend control node used to suspend executic^n of the process block for a for a 

specific length of time. 
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17. (origin^) A method as recited in claim 16, further comprising: 

(g) setting a next pointer of a last control node to a first control node; and 

(h) repeMing (c) - (g) until no process tokens are available. 

18. (original) A metHod as recited in claim 17, wherein when it is determined that the process 
token identifies a process conaitional, the converting the process further comprises: 

allocating a query controKnode to the process block's control node list; 

recursively converting a trufe sub-parse tree to a corresponding true conditional ADD and a 
plurality of corresponding true eval ONs, wherein the true conditional ADD includes a true 
conditional ADN; and 

recursively converting a false sub^arse tree to a corresponding false conditional ADD and a 
corresponding false eval CN. 



19. (original) A method as recited in claWlS, wherein when it is determined that the process 
token identifies a process conditional, the annotatmg the ADD further comprises: 
mapping the query CN to the true conditionalSADN; 

setting each of the conditional inputs of the true XpN to appropriate ones of the true eval and 
false eval CNs; 

allocating a null CN to the process block CN list; 

setting a CN pointer associated with a last one of the plurality of true eval CNs and a CN 
pointer associated with a last one of the plurality of false eval CNs to the null CN; and 



identifying the query CN as a first CN and the null CN as a last^CN. 
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20. (original) A method as recited in claim 17, wherein when it is determined that the type of 
token is a proctess loop type token, the loop process having a loop entry condition and a loop exit 
condition suitablkfor entering and exiting, respectively, a corresponding loop expression and a loop 
body, the convertin^he process further comprises: 

allocating a query CN to the process block CN list; 

recursively converting a loop expression sub-parse tree to a corresponding loop expression 
ADD; and \ 

recursively converting a Iqpp body sub-parse tree to a loop body ADD. 

21 . (original) A method as recrted in claim 20, wherein when it is determined that the process 
identifies a process loop, the annotating the ADD further comprises: 

annotating the loop expression ADD^ with appropriate loop expression control nodes; 
mapping the query CN to the loop expression ADD; 
annotating the loop body ADD with appnsmriate loop body control nodes; 
returning a loop body first CN and a loop bMy last CN; 
allocating a null CN; \ 
pointing the loop body last CN to the null CN; \ 
pointing the loop entry condition to the loop body first CN; 
pointing the loop exit condition to the null CN; and \ 
identifying the query CN as a first CN and the null CN as a last CN. 

22. (original) A method as recited in claim 17, wherein whenVt is determined that the type of 
token is a process suspend type token, the converting the process fiirthet comprises: 

recursively converting a suspend sub-parse tree to a correspondingvsuspend ADD 
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23. (original) A method as recited in claim 22, wherein when it is determined that the type of 
token\s a process suspend type token, the annotating the ADD further comprises: 

aetermining the process suspend type; 

if ft is determined that the suspend type is a delay suspend type, then allocating a delay 
suspend CN ro the process block CN list; 

if it is determined that the suspend type is an event suspend type, then allocating an event 
suspend CN to theVrocess block CN list; 

setting the allcicated control node's reason to suspend pointer to the suspend ADD; and 

identifying the allocated CN as a first CN and a last CN. 

24. (original) A method as recited in claim 17, wherein when it is determined that the process 
is a process assignment, the converting the process further comprises: 

recursively converting the assignment sub-parse tree to a corresponding assignment ADD. 

25. (original) A method as recited^ claim 24, wherein when it is determined that the type of 
token is a process assignment type token, thXannotating the assignment ADD further comprises: 

allocating an assignment CN; \ 

storing the allocated CN in the process block CN list; 

mapping the CN to the assignment ADD; anck 

identifying the allocated CN as the first CN andNhe last CN. 

26. (original)A method as recited in claim 11, whereiimie digital circuit being simulated 
is a programmable logic device. \ 
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27. (currently amehded) A computer program project comprising computer program 
instructions provided on a computer readable medium, the computer program instructions specifying 
a method of compiling a simulation object file used by a simulator to simulate the operation of a 
digital circuit, wherein the simulation object file represents a behavioral model process block 
arranged to simulate the operamon of the digital circuit by providing an output signal based upon an 
input signal, the method comprising: 

synthesizing a circuit levelyparse tree based upon operational characteristics and 
schematic layout of the circuit beina simulated, wherein the parse tree includes a process token 
and a process block token hierarchically interconnected such that the process token branches 
from the process block token, the proces^ token identifying a simulation process to be carried out 
within the process block; 

traversing the parse tree and allocating a process block structure in the simulation object 
file when the process block token is encountered; 

fiirther traversing the parse tree to detennine if the process token is available; 

determining the type of simulation processMdentified by process token; 

converting the identified simulation process a corresponding assignment decision 
diagram; and 

annotating the assignment decision diagram (ADt)) with a plurality of selected control 
nodes suitable for setting of a state within the process block wherein when a particular control 
node is encountered, a state within the process block associatVi with the control node can be 
directly observed thereby substantially eliminating an atomic nature of the process block, 
wherein each of the control nodes has a next pointer that is used by the simulator to point to a 
next process step in the simulation process, and wherein the control\iodes are stored in a process 
block control node list contained within the object file. 
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28. (currently amended) An apparatus for creating a behavioral model to allow non- 
atomic^feetiavioral simulation of process blocks in an electronic design, comprising: 

a scheniali<veditor for providing hardware design code that describes a process block; 
a synthesizer coupted^o the schematic editor for converting the hardware design code to 
an assignment decision diagram (ADS^representation; 

an annotator coupled to the synthesizeh^r annotating the assignment decision diagram 
with one or more control nodes, and 

a simulator for simulating the electronic design usingTi^e annotated assignment decision 
diagram, wherein the one or more control nodes are wherein when a^pmticular control node is 
encountered, a state within the process block associated with the control node can be directly 
observed thereby substantially eliminating an atomic nature of the process block. 



Atty. Dkt. No.: ALTRP049/A447 



Page 12 of 19 



Application No.: 09/275,527 



